ON SHIRSHOV BASES OF GRADED ALGEBRAS 

FEDOR PETROV AND PASHA ZUSMANOVICH 

Abstract. We prove that if the neutral component in a finitely-generated associative alge- 
bra graded by a finite group has a Shirshov base, then so does the whole algebra. 



The following result, established by Shirshov in 1957, is one of the cornerstones of the 
modern PI theory. 

Theorem 1 (Shirshov's height theorem). For any finitely- generated PI algebra A, there exist 
a natural number h and a finite subset S G A, such that A is linearly spanned by elements 
of the form a^ 1 . . . a^ n , where n < h, k±, . . . , k n G N, and at G S. 

"Algebra" means an associative algebra defined over a commutative ring with unit. As 
usual, an algebra is called PI, if it satisfies a nontrivial polynomial identity. 

This theorem immediately yields a positive solution of Kurosh's problem about finite- 
dimensionality of a finitely-generated algebraic PI algebra, and many other similar problems 
(see [BRj and [Ke] for recent excellent surveys). In the majority of these applications, one 
utilizes solely the condition of the conclusion of Shirshov's height theorem, without further 
appeal to PIness of algebra in question. Therefore, this condition appears to be of independent 
interest. 

Definition (for example, |AK[ §7.3] or |BRj ). A finite subset S of an algebra A is called a 
Shirshov base of A of height ft, if A is linearly spanned by elements of the form a 1 1 . . .a^ n , 
where n < ft, k%, . . . , k n G N, and ai G S. 

Thus Shirshov's height theorem says that a finitely-generated PI algebra has a Shirshov 
base. The converse is, obviously, not true. For example, if L is any nonabelian finite-di- 
mensional Lie algebra defined over a field of characteristic zero, then its universal enveloping 
algebra has a Shirshov base of height dim L due to the Poincare-Birkhoff-Witt theorem, and 
is not PI due to a result of Bahturin (see |B1[ §6.7.1]). 

Now let us turn to another circle of results in PI theory, establishing PIness of an algebra 
from PIness of its subalgebra distinguished with the help of an additional structure (such as 
being a set of fixed points with respect to some action). In particular, consider an algebra 
graded by a group G: 

(1) ^ = 04n 

g&G 

where A g Ah G A g h for any g,h G G. The neutral component A e , where e is the neutral ele- 
ment of G, forms a subalgebra whose properties determine, to a certain extent, the properties 
of the whole A. 

Theorem 2 (PIness of a graded algebra). Let A be an algebra graded by a finite group. If 
A e is PI, then A is PI. 

This theorem was first proved by Bergen and Cohen, and elucidated further (estimates on 
the degree of polynomial identities, relaxation of initial assumptions) by Bahturin, Giambruno 
and Riley. See |GZ[ Theorem 4.3.3] and |B2[ §2] for details. 

The purpose of this note is to prove a similar theorem, where PIness is replaced by the 
property to have a Shirshov base. 
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Theorem 3 (Shirshov base of a graded algebra). Let A be a finitely- generated algebra graded 
by a finite group. If A e has a Shirshov base of height h, then A has a Shirshov base of height 
<(h+l)\G\. 

This theorem is related to Proposition 7.10 from |AK] which states that a Shirshov base 
of a graded finitely-generated PI algebra A can be chosen "mainly" from elements of A e . 

One ( "combinatorial" ) variant of the proof of Theorem [2] involves a certain technical lemma 
about choosing in an arbitrary finite sequence of elements of a finite group, consecutive 
subsequences such that product of all elements in each subsequence is equal to e (see Lemma 
2.2.2 in the survey [B2J). Our proof of Theorem [3] is of similar character, utilizing a similar 
simple lemma, but this time we are concerned not about subsequences being consecutive, but 
that their total length would be "big enough" . 

Lemma. Let G be a finite group, and g\, . . . , g n G G. Then there is a set of non- overlapping 
intervals consisting of consecutive elements of the sequence {gi, . . . ,g n } such that the product 
of all elements inside each interval is equal to e, and the sum of lengths of all intervals is 
greater than n — \G\. 

Proof. Let S be a set of non-overlapping intervals such that the product of elements inside 
each interval is equal to e, and S has a maximal possible sum of lengths of intervals among 
all sets of intervals with such properties. Let T = [1, n] \ ( U IeS I)- 

Define a map / : [1, n] — > G by the rule f(k) = g\Qi . . . Suppose that f(k) = f{£) for 
some k,£ G T, k < i. Then gk+igu+2 . . . ge = e. If no interval in S intersects the interval 
[k + 1,1], then adding the latter interval to S, we get a contradiction with assumption of 
maximality of S. If some interval / G S intersects [k + then, since k,£ I, [k + 1,£] 
strictly contains I. Then, replacing I by [fc + l, £], we again get contradiction with maximality 
of S. 

This shows that /, being restricted to T, is an injection. Consequently, \T\ < \G\, and 
Eies\ I \> n -\G\- □ 

This lemma can be generalized by considering rectangles instead of intervals, and a partic- 
ular case of such generalization, formulated in a slightly more entertaining way for the case of 
G = Z/17Z and the rectangle 100 x 100, was presented as a problem at the XXXVI Russian 
Mathematical Olympiad (see [Kv] ) . 

Proof of Theorem^ Let X be a finite generating set of an algebra A with grading ([T]). 
Decomposing elements of X into homogeneous components, we may assume that X consists 
of homogeneous elements: X = {J geG X g . Obviously, it is also enough to consider only 
homogeneous elements of A. Let x gi x 92 . . . x 9n , where x g G X g , be an arbitrary such element. 
By Lemma, we may represent it in the form 

(2) y 1 aiy 2 a 2 ■ ■ ■ ykak, 

where a^s are products of x 5 's from the claimed intervals (and thus each ai G A e ), and y^s 
are products of x 5 's from the remaining intervals. It could be that the first y\ = e, depending 
on whether or not the first interval provided by Lemma starts at the point 1, and, similarly, 
the last at = e, depending on whether or not the last interval provided by Lemma ends at 
the point n. 

For a word w in x 9 's, denote by L(w) its length. We have 

k 

5^L(a,) > n -|G| + l, 
i=i 

and hence 

k k 

5>( yi )=n-5>K)<|Gi-l. 

8=1 1 = 1 
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In particular, the number of all nontrivial y^s, equal to k or k — 1, is < \G\ — 1. 

Let S be a Shirshov base of v4 e of height h. Then, in expression (jSJ) each a, is represented 
as a product of < h powers of elements of S, and each jji is represented as a product of L(j^) 
elements of X. Hence ([2]) is represented as a product of 

< hk + J2HVi) < (h + l)\G\ - 1 

i=i 

powers of elements from S U X. □ 

This proof suggests that the given estimate on the height of a Shirshov base of A is very 
rough and probably could be improved by a bit more sophisticated combinatorial arguments. 
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